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(54) PICTURE PROCESSOR 

(57) Abstract: 

PURPOSE: To enable various picture processings by 
using compressed data by extending stored compressed 
data, converting the one part corresponding to command 
data and detecting the amount of picture data compressed 
again. 

CONSTITUTION: A PDL interpreter (PDLP) 2 reads out 
the data of a block raster including a picture part to be 
changed by a PDL command from a compression 
memory (CM) 5, a decodes the data and simultaneously 
outputs the decoded data to a synthesizer 3. The PDLP 2 
controls the synthesizer 3, and the decoded data is 
inputted and stored in a buffer. The PDLP 2 overwrites 
new data to be generated b y a command in the relevant 
area of the block raster completely fetching the decoded 
data. Afterwards, the relevant block raster area is 
compressed again, and the data is stored in the relevant 
position of the CM 5 again. When alt the data can not be 
completely stored in the area for block raster of the CM 5, 
an empty buffer area managing circuit 9 calculates the 
position of the area for block raster of the CM 5 to 
continuously store the remaining data: ' - 
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(A) Relevance to claim 

The following is a translation of passages related to 
claims 1, 3, 4, 7 and 10 of the present invention. 

(B) Translation of the relevant passages 
2 . CLAIMS 

(1) An image -processing apparatus comprising: 
means for storing compressed image data; 
processing means which decompresses one portion of 

the compressed image data stored in the storing means, and 
converts at least one portion of the decompressed image 
data to image data converted in accordance with command 
data from a host; and 

detection means for detecting the amount of image 
data compressed by the processing means. 

(2) The image -processing apparatus according to claim 
(1) , wherein the compressed image data is image data that 
consists of a plurality of pixels and is compressed with a 
variable length on a block basis. 

(3) The image -processing apparatus according to claim 
(1) , wherein one portion of the compressed image data is 
compressed image data that corresponds to an predetermined 
area greater than a unit block to be compressed. 

(4) The image-processing apparatus according to claim 
(3) , wherein said processing means is a means for carrying 
out a decom press ing process , an editing process and a re- 
compressing process for each of the predetermined areas, 
and . . . 

[PRIOR ART] 
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Here, there are ever- increasing demands for taking 
color natural image data into a computer and for carrying 
out various processes and communications thereon. One of 
the coding systems is a variable length coding system 
5" called ADCT system. 

[MEANS TO SOLVE THE PROBLEMS] 

In the case when such a PDL system is used on the 
above-mentioned compressed memory, since the PDL system 
itself is formed based upon the concept of overwriting 
(that is, the concept in which new data is overwritten on 
I b old base data ) , the following problems arise: 

1) Among 8x8 blocks of ADCT, those blocks having 
combined images need to be updated; 

2) Because of the variable length coding system used as 
the compression system, in the case when another image 
data is superposed on a portion having a base image, the 
addresses to be superposed are not constant; and 

3) The J:otal code length of combined new image data is 
varied dependi ng on the image quality . 

Because of these, it has been considered that the 
^ , application of the PDL to the compressed memory is 
difficult. 

[EMBODIMENTS] 

In Fig. 1(a), reference numeral 3 represents a 
combining device for combining base data with the new 
image data formed by the PDL interpreter. 

Upon receipt of a PDL command of post script from the 
host computer 1, the PDL interpreter 2 discriminates a 
portion of the image to be changed by the command, and 
reads data in a block cluster including the corresponding 
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portion successively from the compressed memory 5, and 
controls the address controller 8 and the decoder 6 so as 
to make a decoding output . 

The decoding data from the decoder 6 is inputted and 
<5- set in the buffer. With respect to the block cluster in 
which the decoding data has been taken, the PDL 
interpreter 2 overwrites new data generated by the command 
on an area corresponding to the pixel position of this 
block cluster. Upon completion of the writing of the data 
\° corresponding to the block cluster, the combining device 
3, the compressor 4 and the address controller 8 are 
controlled so that the block cluster area is again 
compressed by the compressor 4, and re-stored in the 
corresponding position of the compressed memory 5. 

j With respect to the 510th block cluster, it has an 

amount of code that is longer than the average code 
length, and exceeds one block cluster compressed memory 
area that is set for each data amount of the average code 
length; therefore, this is stored by using a plurality of 
7- <-> the areas. In particular, for example, with respect to 
- the 7th block cluster, the data exceeds the amount of two 
areas, and three areas are used to store the data. 

The data, thus overwritten on the base data, is again 

■ ■ ■ ■ — 

transferred to the coding device 4, and compr essed . The 
compressed data is outputted from the coding device 4 to 
the compressed memory 5, and stored therein. 



Moreover, in the case when the data is not completely 
stored in the memory area of the corresponding block 
cluster within the compressed memory, the counter 64 
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generates a count-up (carry) signal 76 so as to reset 
itself. In this case, the count-up signal 76 activates 
the empty buffer area managing circuit 9 of Fig. 1(a) so 
as to obtain a position of a block cluster memory area on 
the compressed memory in which the rest of the data is to 
be successively stored. 

[EMBODIMENT 2] 

In this manner, when a process is carried out for 
every considerable number of commands with several 
accumulated instructions, temporarily stored in the 
buffer, it is possible to reduce the number of decoding 
and re-coding processes, and consequently to reduce the 
corresponding degradation in the image quality. 

In the present embodiment, upon application, the 
compressed memory is divided into fixed length blocks, 
each " haying a capacity of the average code length 
corresponding to a block cluster, and reproducing, 
converting and re -coding processes are carried out on the 
basis of this block cluster. A means which, during the 
decoding process, detects whether or not the code length 
in question exceeds the fixed block length is installed, 
and a means which manages empty fixed blocks within the 
compressed memory is installed; thus, with respect to the 
code of the block cluster which has an amount of code that 
exceeds the fixed block length, its data is maintained in 
a plurality of the fixed- length blocks in a bridging 
manner. Thus, the application of the PDL. on the 
compressed memory is easily made. 

In other words, by using the compressed memory so as 
to edit and process image data, it is possible to cut down 
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costs greatly, as compared with the case in which a memory 
having a sufficient data capacity for maintaining actual 
data is used. 

Moreover, the compressed memory is divided into 
fixed length blocks, each having a capacity of the average 
code length corresponding to a block cluster, and used, 
and reproducing, converting and re-coding processes are 
carried out on the basis of this block cluster. A means 
which, during the decoding process, detects whether or not 
the code length in question exceeds the fixed block length 
is installed, and a means which manages empty fixed blocks 
within the compressed memory is installed. With respect to 
the code of the block cluster which has an amount of code 
that exceeds the fixed block length, its data is 
maintained in a plurality of the fixed-length blocks in a 
bridging manner. The above-mentioned compression method 
using the variable length coding system makes it possible 
to easily carry out editing operations on images. 

Here, the compression system is not intended to be 
limited to the ADCT system, and other systems, such as 
orthogonal conversion coding, prediction coding and 
runlength coding systems, may be used. 
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